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DVD RANDOM SHUFFLE METHOD 

CROSS-REFERENCES TO RELATED APPLICATIONS 
Pursuant to 35 U.S.C. § 119, this application claims the benefit of the filing dates 
5 of Provisional Patent Application No. 60/380,764, filed May 14, 2002, titled RANDOM 
DVD FOR DVD OPERATING SYSTEM, and Provisional Patent Application 
No. 60/413,627, filed September 25, 2002, titled DVD GAME, the subject matter of 
which is also incorporated herein by reference. 

FIELD OF THE INVENTION 
10 The present invention is directed to media, in particular, methods of sh uffling 

clips stored on DVDs and other media. 

BACKGROUND OF THE INVENTION 
While the present invention was developed for use in games, and is described in 
the context of a game environment, in particular a game employing video and/or sound 
.15 clips, visual and/or auditory content and still pictures or text, as will be better understood 
from the following description, certain features and aspects of the invention may find use 
in other environments, including, but not limited to, other game environments and 
educational, training, and promotional environments. 

In the past, games about movies or other subject matter that can be visually and/or 
20 auditorially displayed, such as video-recorded sports events, have involved asking a 
player or group of players questions concerning the movie or other video subject matter 
without any direct viewing of a clip of the movie or other video subject matter. Past 
games involving visually displayable subject matter, e.g., movies, sporting events, news 
events, were not as enjoyable as they could have been because they failed to incorporate 
25 visual images of the subject matter, i.e., video clips, in an acceptable manner. While 
previous movie games could have employed media players, such as DVD players or 
video cassette players, to play clips during a game, they would have had to play the clips 
in a sequential, hence predictable, maimer. While playing such a game for the first time 
presents new questions, repeated play becomes predictable and eliminates the enjoyment 
30 and surprise that should accompany a good game (or educational, training, or promotional 
tool). 

DVD players have an advantage over video cassette players in that DVD players 
can quickly and accurately access specific segments of data anywhere on the medium. 
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However, due to the limited programmable abilities of DVD players, it has been 
generally assumed that DVD players are incapable of randomly shuffling through a large 
number of video and/or sound clips without repeating a clip. Random shuffling, of 
course, is one of the keys to success in any game that generates information, such as 
5 movie scenes or other video clips, and asks the players questions about the generated 
information. 

There are many obstacles to programming random shuffling into media players, 
such as DVD players. DVD players are unlike computers equipped with DVD-ROMs. 
Computers have available highly programmable CPUs, large storage capacity (both in 

10 memory and on disc), and are capable of generating very good random numbers. In 
contrast, DVD players provide only a limited set of programmable abilities, have minimal 
storage capacity, and while all DVD players must provide a random number generator, 
many are incapable of generating usable random numbers. For instance, some random 
number generators in DVD players give definite "weight" to certain numbers, mostly 

15 ones. However, even when DVD players can generate good random numbers, DVD 
players only provide a limited number of, usually 16, general registers for storage. While 
a DVD player may be able to track which of a few clips have previously been selected, 
thereby ensuring that all clips are eventually selected without repeats, tracking more than 
the available number of general register (e.g., 16) clips has been assumed to be beyond a 

20 DVD player's ability. 

The present invention is directed to solving the foregoing and other limitations 
and problems associated with using media players, such as DVD players, to randomly 
shuffle through a plurality of clips stored on the media that controls such players. 

DEFINITION OF KEY TERMS 
25 ' As used in the following description, "shuffling" clips is analogous to shuffling 

cards. Shuffling cards involves mixing up the order of the cards in a deck of cards. After 
a deck of cards is shuffled, individual cards taken from the top of the deck appear in 
. random order, without any repeats. In the same manner, shuffling video and/or sound 
clips involves mixing the order of the clips such that individual clips appear randomly 
30 selected and played, without any repeats. While a DVD player cannot physically alter the 
order of the clips on a disc, the game described herein provides a way of selecting clips in 
a random order, without repeats. Thus, the clips are said to be shuffled, or randomly 
shuffled. As will be readily appreciated by those skilled in the art and others, video 
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and/or sound clips ("clips") include, without limitation, movie segments, still pictures, 
text, sounds (including voice) etc., in effect any visual or auditory content recordable on a 
DVD for playback. 

The modulo function, as used in the following description, refers to a particular 
5 application of whole integer division. As an example, using whole integer division, 
3 divided by 10 is 0 with a remainder of 3. The modulo function focuses on the 
remainder of a whole integer division, and the result of the modulo function is the 
remainder after a whole integer division. Thus, 3 modulo 10 is 3. As another example, 
17 modulo 10 is 7. As will be described below, by using the modulo function with a 
10 prime number as the divisor of the integer division. (this prime number corresponding to 
the number of clips in a clip table), a DVD player is able to randomly shuffle through a 
large set of clips. 

SUMMARY OF THE INVENTION 
In accordance with the present invention, a method and readable medium for 
15 randomly shuffling through a set of objects, such as a table of clips for playing, without 
repeats and without tracking objects (i.e., clips) that have been already played, is 
provided. 

In one form, first, a current clip value, which references a clip in a set, and a jump 
value are initialized. Then a clip in the set referenced by the current clip value is selected 

20 and played. Thereafter, the sum of the current clip value and the jump value is divided by 
the number of clips in the set. The remainder is saved as the current clip value. The 
selecting, playing, dividing, and saving sequence is then repeated. The number of clips in 
the set and the jump value are such that the clips are selected and played without 
repeating any clip in the set. 

25 In accordance with other aspects of this invention, the size of the set of objects, 

i.e., the clip table, is a prime number. The jump value is a randomly generated value 
between one and the table size minus one, inclusive, and the current clip value is 
randomly generated between one and the table size, inclusive. 

In accordance with further aspects of this invention, for each clip in the table: 

30 (1) the clip at the ordinal position in the table corresponding to the current clip value is 
played; (2) the jump value is added to the current clip value; (3) the modulo function is 
applied to the sum of the jump value and current clip value with the table size as the 
divisor, and (4) the result of the modulo function is saved as the current clip value. 
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In accordance with yet other aspects of this invention, the size of the set of 
objects, i.e., the clip table is a prime number. The jump value is a randomly generated 
value between one and the table size minus one, inclusive and the current clip value is 
randomly generated between one and the table size, inclusive. 

In accordance with further aspects of this invention, for each clip in the table: 
(1) the clip at the ordinal position in the table corresponding to the current clip value is 
played; (2) the jump value is added to the current clip value; (3) the modulo function is 
applied to the sum of the jump value and current clip value with the table size as the 
divisor; and (4) the result of the modulo function is saved as the current clip value. 

In accordance with yet other aspects of this invention, a method and readable 
media for generating a plurality of initial table entries, each entry comprising a current 
clip value and a jump value useful by a player to select clips from a set of clips to play 
during a session without repeating Hie selection of any clip during the session and without 
tracking which clips have been selected is provided. In one form, first, the number of 
entries to be entered into an initial values tables is determined by dividing the number of 
clips in a set of clips by a predetermined maximum number of clip selections per session. 
Then, a plurality of non-overlapping regions in the set of clips corresponding to the 
number of entries to be entered into the initial values table are identified. Next, for each 
identified non-overlapping region the starting position for the regions is obtained, the 
obtained starting position is stored in the initial values table as the corresponding entry's 
current clip value and a corresponding entry's jump value is initialized. The 
corresponding jump value causes the player to iterate through the clips in the set of clips 
beginning with the starting position. 

As will be readily appreciated from the foregoing description, the invention 
provides a method and readable media for randomly shuffling through a set of objects, 
such as a table of clips. While the method and readable media were developed for use in 
a DVD game and are described in connection with such a game, as those skilled in the art 
and others will readily appreciate, embodiments of the invention may find use in other 
environments, including, but not limited to, other game environments and educational, 
training, and promotional environments. More generally, embodiments of this invention 
may find use in any environment where it is desirable to randomly shuffle through a set 
of objects without repeating any object and without tracking the object. 



WO 03/098628 



PCT/US03/15128 



BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing aspects and many of the attendant advantages of this invention will 
become more readily appreciated as the same become better understood by reference to 
the following detailed description, when taken in conjunction with the accompanying 
5 drawings, wherein: 

FIGURE 1 is a block diagram illustrating, the elements of an exemplary DVD 
game system; 

FIGURE 2 is a flow diagram illustrating an exemplary routine for playing the 
DVD game system shown in FIGURE 1; 
10 FIGURE 3 is a flow diagram illustrating an exemplary game number selection 

routine for obtaining previously generated values for initializing a DVD player for 
random shuffling of video clips; 

FIGURES 4A, 4B 5 and 4C are a flow diagram illustrating an exemplary method of 
playing the DVD game shown in FIGURE 1; 
15 FIGURES is a flow diagram of an exemplary play challenge sub-routine for 

playing a challenge of the DVD game shown in FIGURES 4A, 4B and 4C; 

FIGURE 6 is a flow diagram illustrating an exemplary My Play challenge sub- 
routine suitable for use in the play challenge sub-routine shown in FIGURE 5; 

FIGURE 7 is a flow diagram illustrating an exemplary All Play challenge sub- 
20 routine suitable for use in the play challenge sub-routine shown in FIGURE 5; 

FIGURE 8 is a flow diagram illustrating an exemplary sub-routine for permitting 
a winning player of an all play challenge to select a play option; 

FIGURE 9 is a flow diagram illustrating an exemplary trivia card challenge sub- 
routine suitable for playing the Take Three, the Songs and Slogans, or the Pop Culture 
25 challenge suitable for use in the play challenge sub-routine shown in FIGURE 5; 

FIGURE 10 is a block diagram illustrating an exemplary configuration of a DVD 
disc according to the present invention; 

FIGURES 11A and 1 IB are block diagrams illustrating exemplary video clip 
tables stored on a DVD-disc according to the present invention; 
30 FIGURE 12 is a flow diagram illustrating an exemplary clip play routine suitable 

for playing a video clip and associated challenge from a clip table of the type shown in 
FIGURE 11 A; 
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FIGURE 13 is a flow diagram illustrating an exemplary routine suitable for 
playing a clip and associated challenge from a clip table of the type shown in 
FIGURE 1 IB; 

FIGURE 14 is a flow diagram illustrating an exemplary sub-routine suitable for 
randomly selecting a question associated with a displayed clip; 

FIGURE 15 is a flow diagram illustrating an exemplary clip process 
routine suitable for selecting and processing a clip in a set of clips as part of the process 
of shuffling through all clips in the set, without tracking those clips already displayed, 
and without repeats; 

FIGURE 16 is a flow diagram illustrating an exemplary initialize shuffling values 
routine for initializing shuffling values corresponding to multiple sets of clips; 

FIGURE 17 is a flow diagram illustrating an initialize shuffling values routine for 
initializing values necessary to randomly shuffle through a set of clips; - 

FIGURE 18 is a flow diagram illustrating an exemplary initialize clip sets 
routine for initi alizin g the clip sets' shuffling values according to a user ! s game selection; 

FIGURES 19A and 19B are diagrams illustrating exemplary initial values tables 
according to the present invention; 

FIGURE 20 is a flow diagram illustrating an alternative initialize shuffling values 
routine for initializing values necessary to randomly shuffle through a set of clips; . 

FIGURE 21 is an exemplary timing initialization routine for execution upon 
startup to establish a timing counter for use in initializing shuffling values; 

FIGURE 22 is a flow diagram illustrating an exemplary generate initial values 
table routine for creating an initial values table to minimize overlaps between user 
selected sessions and maximize the number of games available; 

FIGURES 23A and 23B are block diagrams illustrating exemplary initial value 
tables generated according to the generate initial values table routine of FIGURE 22; 

FIGURE 24 is a diagram illustrating an exemplary game board capable of 
providing both long and short play, in a long play arrangement; 

FIGURE 25 is a diagram illustrating the exemplary game board of FIGURE 24 
partially folded between short and long play arrangements; and 

FIGURE 26 is a diagram illustrating the exemplary game board of FIGURE 24 in 
a short play arrangement. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
FIGURE 1 is a block diagram illustrative of an exemplary DVD game system 100 
suitable for using the present invention. While the illustrated exemplary DVD game 
system 100 is a parlor-type game and described herein as a parlor-type game, it is to be 
5 understood that the game could also take the form of an education, training, or 
promotional tool. Thus, as used herein, game, like clip, should be construed as 
exemplary, not limiting. 

The illustrated DVD game system 100 includes a DVD player 102 connected to a 
display device 104. The DVD game system 100 also includes a digital video disc 
10 (DVD) 106 containing clips to be played (video clips to be displayed and/or sound to be 
emitted) when playing a game. A DVD player remote control 108 enables players to 
control the play of the game according to the instructions displayed on the display 
device 104 by the DVD player 102. The illustrative, exemplary DVD game system 100 
also includes a game board 110, movable player pieces 112, a set of trivia question 
15 cards 1 14, a set of random move cards 1 16, a numbered die 1 1 8, and a challenge die 120. 

An alternative exemplary game system does not include a DVD player remote 
control 108; rather, the DVD player 102 may include the necessary controls on the DVD 
player itself. In such systems, players control the DVD player 102 without the use of the 
remote control 108. As a further alternative, both types of DVD controls are provided, 
20 i.e., DVD player controls and a DVD^player remote control 108. 

A further alternative game system does not include the game board 110, the 
moveable player pieces 112, the trivia question cards 114, the random move cards 116, 
the numbered die 118, and challenge die 120. Rather, the functions provided by these 
elements are provided by the DVD 106 and playing of the game is conducted entirely 
25 through the DVD player 102, the DVD 106, and the display device 104 and, normally, 
the DVD player remote control 108. 

Those skilled in the art will appreciate that a DVD-ROM or other DVD playing 
device may be substituted for the DVD player 102. However, it should be noted that one 
feature of the game described herein is directed toward using the limited capabilities of a 
30 DVD player. Those skilled in the art will appreciate that typically accompanying 
DVD-ROMs is a personal computer PC that is capable of generating random numbers 
and shuffling through a set of clips without relying on the limited set of functions 
available to a DVD player using a custom application. In contrast, the game described 
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herein provides for the randomly shuffling through a set of clips using only those 
capabilities available to a DVD player. Even though PCs have, of course, lots of 
memory, advanced CPU capabilities, etc., when a DVD-Video disc is read, PCs still 
utilize the DVD-Video software installed on a PCs hard drive, which still operates under 
5 the constraints of the DVD-Video specification (i.e., 16 General Parameter registers). So, 
even though a PC may be capable of doing more, in order to do so a PC "needs a 
completely separate program, the DVD disc doing nothing more than acting as a storage 
medium for holding the clips. It would not then be DVD-Video (a subset of DVD-ROM, 
with a self-contained "operating system"). Any clip playback, shuffling, etc., would be 
1 0 actuated via a custom program of some sort that tracks the clips and does the shuffling. 

Again, using a DVD-equipped PC should not make a difference in game play, as 
it still must utilize the DVD-Video specification via its installed DVD-Video Player 
software. A custom application is required to take advantage of the PCs other 
capabilities. 

15 Those skilled in the art will also appreciate that the display device 104 may 

comprise a television, a computer screen, or other type of device capable of displaying 
video clips. Presumably, the display device also includes at least one speaker through 
which the DVD player 102 may play sound clips. Alternatively, the system includes 
speakers (not shown) connected either to the DVD player 102 or the display device 104. 

20 Additionally, those skilled in the art will also recognize that the DVD 106 may be 
replaced by other types of media that are readable by a DVD player 102. Examples 
include CD-ROMs, CD-Rs, CD-RWs, and DVD-Rs, all of which are readable by many 
DVD players, though many have substantially reduced storage capacity. 

FIGURE 2 is a flow diagram illustrating an exemplary routine 200 for playing a 

25 DVD game using the exemplary game system 100 of FIGURE 1. At block 202, the DVD 
game system 100 is set up. Inclusive in setting up the game, the game board 110 is 
placed in a position such that all the players can see the game board and the display 
device 104 connected to the DVD player 102. The game board 1 10 can be fully extended 
for long play, or folded for short play, as described below in regard to FIGURES 24-26. 

30 Additionally, each player chooses a game player piece 112 to represent his location on 
the game board 1 10 and places it on the begin region of the game board 1 10. An order of 
play is determined among the participants. Optionally, a player is selected as the DVD 
master to operate the DVD player controls. The controls may be found on the DVD 
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player's remote control 108 or, alternatively, on some DVD players 102. The arrow 
controls, especially the Up and Down arrows (not shown) are used to navigate between 
displayed menu items. The center/enter/play button (not shown) activates a menu 
selection. The skip or fast forward buttons (not shown) may be used to navigate through 
5 clips. 

At block 204, the DVD 106 is inserted into the DVD player 102. The DVD 106 
contains instructions that cause DVD player 102 to initialize for game play. This 
initialization includes generating random values used in random shuffling of clips stored 
on the DVD 106. A further discussion of initializing the DVD player 102 for random 

10 shuffling is discussed below. Additionally, certain introductory information, such as the 
name of the game and copyright information, is displayed on the display device 104. 

Blocks 206 and 208 are optional in this exemplary method, and are included to 
guard against those DVD players that have faulty random number generators, as 
previously discussed. At decision block 206, the DVD player 102, as an extension of the 

15 initialization described above, makes a determination whether the random values 
generated for random shuffling are useable. When faulty random numbers are generated, 
there exists a greater likelihood that clips from previous games are repeated. Thus, it is 
desirable to determine if the DVD player has a faulty random number generator. DVD 
players 1 random number generators are often faulty if they generate an excessive number 

20 of f, ls." Consequently, if more than one of the random values needed to play the game is 
a "1," the DVD player 102 at decision block 206 determines that the values must be faulty 
and unusable. If the values are unusable, at block 208, the DVD player interacts with the 
players (or the DVD master) to select a game number, the game number corresponding to 
a set of previously generated values to simulate random values, and initialize the DVD 

25 player from those values. 

FIGURE 3 is a flow diagram illustrating an exemplary game number selection 
routine 300 (block 208, FIGURE 2) for ob taining previously generated values for 
initializing the DVD player 102 for random shuffling of clips. Beginning at block 302, 
the DVD player 102, through the display device 104, prompts a player to input a game 

30 number. At block 304, the player inputs a game number, using either the remote 
control 108 or the DVD player's controls, between one and the total number of games 
available. At block 306, the DVD player 102 retrieves the values corresponding to the 
game entry from the initial values table. At block 308, the DVD player 102 uses the 
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retr ieved values to initialize itself for random shuffling of clips, whereupon the method 
300 terminates. 

In an actual embodiment of the game described herein, twenty (20) some games 
are available from which to choose. This number should be taken as illustrative, not 
limiting, since it was based on available programming time and expected needs of the 
game players. It also was based on the graphical design layout of the screen and the fact 
that more choices would be difficult to fit on a screen. Thus, many more or many fewer 
games could be chosen, but more would require more choice screens. 

The number of "game" choices has nothing to do with "the size of an initial values 
table." As noted above, in one actual game the number of game choices was purely 
determined upon on how many would fit on a screen nicely and available time for 
programming those choices: The actual programming, of course, still does correspond to 
the initial values table (i.e., if the player chooses "game three," the program initializes 
with the predetermined values that will provide a game play sequence that will have no or 
very few repeats from Game 1 and Game 2 until very deep into the game). Those game 
choices are typically made using the remote control arrow buttons, not the number 
commands on the remote control. 

Returning back to FIGURE 2, at block 210, after the DVD player 1 02 is 
initialized for play, the game play begins. FIGURES 4A, 4B, and 4C are a flow diagram 
illustrating an exemplary method for playing a game using the exemplary DVD game 
system 100 of FIGURE L Beginning at block 402, the first player, according to the 
previously determined order of play, begins his turn. For purposes of clarity in regard to 
FIGURES 4 A, 4B, and 4C, when the description refers only to "the player," it is intended 
to mean "the player whose turn it is." 

With reference to FIGURE 4A, at decision block 404, a determination is made 
whether the player is in a Final Cut region on the game board 110. The Final Cut region 
is a part of the game board 1 10 from whence the player may win the game, and is at the 
end of the path on the game board. Moving in, and winning the game from the Final Cut 
region is described more fully below. If the player is not in the Final Cut region, at 
block 406, the player rolls the number die 118 and the challenge die 120. Both die are 
multiple-sided die. In one actual game, the number die 118 is a typical six-sided die, 
each side having a number between 1 and 6 and the challenge die 120 is an eight-sided 
die with a symbol on each facet indicating a particular challenge for the player. In this 
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game, there are seven different challenges, each represented on one facet of the 
eight-sided die, and one challenge is represented on a second facet of the die. The 
challenges are described in greater detail below in regard to FIGURES 5-9. Those skilled 
in the art will recognize that there are any number of random selection devices, both 
5 mechanical and electronic, that may be used in place of the dies 118 and 120, and the 
game described herein should not be construed as limited to any particular random 
selection devices or any particular number of sides for embodiments of the same 
employing die. Additionally, while one aspect of the game described herein includes 
seven challenges, this is a matter of preference and is not intended to be construed as 

10 limiting. Any practical number of different challenges may be available, employing any 
number of selection mechanisms. 

At block 408, the player moves the players corresponding player piece 1 12 
according to the number showing on the top facet of the numbered die 118. These 
movements correspond to intermediate locations along a path (described below) on the 

15 game board 110 between a begin region and an end region, wherein the first player to 
reach the end region is the game winner. If the player's movement will cross an All Play 
To Win location on the game board 110, the player must stop at that location, and cannot 
move beyond that location in the current turn, except when winning the game (described 
below). Accordingly, at block 410, a determination is made as to whether the player 

20 landed on, or was stopped at 5 an All Play To Win location. If the player's corresponding 
player piece is not on an All Play To Win location, at block 412, the player responds to a 
challenge according to the challenge displayed on the top facet of the challenge die 120. 

FIGURE 5 is a flow diagram of an exemplary play challenge sub-routine 500 for 
playing a challenge of the game described herein. While this exemplary sub-routine 

25 identifies seven challenges, employed in one actual game, the number and type of the 
described challenges are intended to be illustrative and should not be construed as 
limiting. 

At decision block 502, a determination is made whether the selected challenge 
(that challenge displayed on the top facet of the challenge die 120) is a My Play 
30 challenge. If the selected challenge is a My Play challenge, at block 504, a My Play 
challenge is played. 

FIGURE 6 is a flow diagram illustrating an exemplary My Play challenge sub- 
routine 600. Beginning at block 602, the "My Play" entry displayed on the display 
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device 104 by the DVD player 102 is selected using the DVD player controls. At 
block 604, the DVD player 102 plays a clip on the display device 104 from those clips 
available for the My Play challenge, selected according to the random shuffling technique 
illustrated in FIGURE 1 5 and described below. 
5 Also displayed (or uttered) subsequent to the clip or, alternatively, as part of the 

clip, is a question for the player. While this discussion and many of the following 
discussions refer to a question being asked in connection with a challenge, it is to be 
understood that questions/challenges may take forms other than questions. Thus, 
questions and challenges are intended to be illustrative and not construed as limiting. 
10 While "challenges" may present a question associated with the clip, other puzzles 
("challenges") for which the player must respond correctly may also be displayed. The . 
following are representative challenges: 

• a plurality of movie titles are displayed and the player is required to correctly 
enumerate them in chronological order of the movies' release; 

15 • hidden letters represented by blank spaces are revealed one by one until the 

player properly identifies the entire name, phrase, title, etc.; 

• a portion of dialogue or music is played and the player must identify the 
source, such as the title of the movie, speaker/singer, or event related to the 
dialog; 

20 • a group of images from a video clip is displayed and the player must identify 

the source (i.e., the title of the movie, event, etc.) of the images; 

• a group of images from a video clip is displayed and the player is required to 
phonetically guess the title of the video clip; 

• a plurality of characters an actor or actress has played are presented one by 
25 one and the player must guess the name of the actor or actress; 

• a series of short scenes from a video clip are presented in succession and the 
player must properly identify their source; 

• an image from the video clip with certain elements removed, such as the 
actors, and the player is to identify the source, such as title, event, etc., of the 

30 video clip; 

• a distorted image from a video clip is displayed, the distortion is gradually 
removed, and the player must identify the image before the distortion is 
completely removed; 
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• an alternate title is provided for a video clip and the player must identify the 
proper title; and 

• and various images of a person earlier in life, such as a teenager, are displayed 
and the player must identify the person from the images. 

5 As will be readily appreciated from the foregoing representative list of challenges, 

the challenges are puzzles that are presented by a human-perceivable presentation device, 
such as an audio/video display device—a television set in the herein-described 
embodiment of the invention. The challenges or puzzles are stored on random access 
media, namely a digital video disk (DVD)in the preferred embodiment of the invention, 

10 as clips with associated questions. The clips may be video clips, audio clips, or a 
combination thereof. A clip may be played before or after the associated question. The 
clips and questions may cover any suitable area and come in a wide variety of forms. For 
example, the clip may be a video clip that includes a plurality of objects arrayed in 
random order or an audio clip that includes a plurality of objects spoken in a random 

15 order. The objects may be movie titles, for example. The question may request a user to 
list the objects in a specific order, such as chronological order. 

Alternatively, the clip may be a video clip that comprises a series of hidden letters 
that define an object, the hidden letters revealed one at a time when the media (DVD) is 
played by a media player. The object may be selected from a wide variety of potential 

20 objects, such as names, titles, phrases, and events, and the question may be the identity of 
the object. Or the clip may be a'Video clip that includes a word sequence or an audio clip 
that speaks a word sequence. The word sequence may be a dialog sequence, such as a 
dialog sequence from a movie, for example. Or the word sequence may be a song 
sequence. The question may be the identity of the speaker of the sequence. 

25 As a further alternative, the video clip may comprise a group of images taken, for 

example, from a movie. The question may be the title of the movie or the identity of the 
source of the images. The source could come from a wide variety of areas, such as 
names, titles, phrases, and events. Or the group of images may identify an object selected 
from such a group. Or, the group of images, when combined, may idnntify an object or 

30 thing, which is the answer to the question. The object or thing may be phonetically 
identified or identified by spelling. The names may include the names of individuals or 
the names of characters portrayed by individuals. Still further, the clip may be a video 
clip that comprises a series of images of individuals, who may be actors or actresses, and 
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the question may be the identity of the individuals. Or the individuals may be characters 
played by the actors and actresses, and the question is the identity of the actors or 
actresses who played the characters. 

Still further, the clip may be a video clip that comprises a series of short scenes 
presented in succession-movie scenes, for example. The scenes may be from the same 
or a different movie. The question may be the identity of the source of the short scenes or 
the identity of an actor or actress included in the short scenes. Still further, a clip may be 
a video clip that comprises a scene with certain elements removed. The scene may be 
from a movie, for example, with the removed element being an actor or actor's face. The 
question may be the identity of the scene, or the identity of the actor or actress. 

As a further example, the clip may be a video clip with a distorted image. The 
image may be optically distorted, such as the one created by a "fun house mirror," for 
example. Or the distorted image may be distorted by the removal of slices, pixels, etc. 
The distorted image may be gradually improved as the video clip is played by adding 
slices or pixels, for example. Or the clarity of the image may be improved in some other 
way. The question may be the subject matter of the distorted image. 

Still further, the clip may be an audio or video clip that includes a correct title, 
such as the title of a movie, and the question may be the proper title. Still further, the 
video clip may include one or more images of an individual as the individual appeared 
earlier in life, and the question may be the identity of the individual. 

A further example is a video clip that creates a series of images that begin with a 
small part of a larger image and zoom toward the larger image. An example would be an 
image from a movie. The question may be the name of the movie. A further example is 
an audio or- video clip that contains a list of credits, such as a list of credits from a movie, 
and the question may be the identity of the movie. Still further, the clip may be an audio 
or video clip that includes foreign language information, such as a movie poster in a 
foreign language, and the question may be the identity of the movie. 

As a still further example, the clip may be an audio or video clip that contains , a 
list of elements, one of which does not fit in the list based on some predetermined criteria, 
and the question may be the identity of the element that does not fit in the list based on 
the incorrect criteria. A still further example clip may be a video clip that contains an 
image mat is incorrect in some respect, and the question may be why the image is 
incorrect. 
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At block 606, the player must respond to the question displayed on the display 
device 104 within the allotted time, i.e., the time allotted to answer the question. Failure 
to respond to the question within the allotted time is considered an incorrect response. 
During the allotted time, preferably a countdown clock is displayed on the display 
5 device 104. Whether the response is correct or incorrect is remembered for further 
processing. Thereafter, the sub-routine 600 terminates. 

Those skilled in the art will appreciate that, as noted above, clips, as used in 
relation to the game described herein, may refer to many different things. For example, a 
clip may be one of the following: a video segment of a movie; a video segment of a 

10 sporting event; a video segment of a news event; an audio clip of a movie, sporting event, 
news item (with or without a video image) or song; a collage of images indicative of a 
movie, etc.; image and word puzzles; and the like. The content and context of the clips is 
not intended to be limited in any way other than playable (either visually or audibly, or 
both) by the DVD player 102. 

15 Returning to FIGURE 5, remembering again whether the player responded to the 

My Play challenge of block 504, the routine terminates.' Alternatively, if, at decision 
block 502, the selected challenge is not a My Play challenge, at decision block 506, a 
determination is made whether the selected challenge is an All Play challenge. If the 
selected challenge is an All Play challenge, at block 508 an All Play challenge is played. 

20 FIGURE 7 is a flow diagram mustrating an exemplary All Play challenge sub- 

routine 700. Beginning at block 702, the 11 All Play" entry DVD player created on the 
display device 104 by the DVD player 102 is selected using the DVD player controls. At 
block 704, the DVD player 102 displays a clip on the display device 104 from those clips 
designated for the All Play challenge, selected according to the random shuffling 

25 technique illustrated in FIGURE 15 and described below. Also displayed is an associated 
question. Alternatively, another form of "challenge" may be present, as discussed above 
with respect to the My Play challenge. At block 706, any player may respond to the 
question or challenge displayed on the display device 104 within an allotted time. If the 
player whose turn it is fails to be the first to correctly respond, or fails to respond, it is 

30 considered an incorrect response for the player. Whether the player responded correctly 
is remembered for further processing. At decision block 707, a determination is made 
whether the current player correctly responded first to the challenge. If so, this 
information is remembered for subsequent processing and the All Play challenge ends. If 
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the current player does not respond first to the challenge, at decision block 708, a 
determination is made whether another player correctly responded first to the challenge, 
thereby being the winning player of that challenge. If there is a winning player, 
excluding the player whose turn it is, i.e., the current player, at block 710, the winning 
5 player chooses a play option. An example of a play option is shown in FIGURE 8 and 
described next. 

FIGURE 8 is a flow diagram illustrating an exemplary sub-routine 800 for 
permitting a winning player of an All Play challenge to select a play option. Beginning at 
decision block 802, the winning player may choose between two options. Choosing 

10 Option 1, at block 804, the winning player moves his or her associated player piece 
forward on the game board a predetermined number of spaces, one, two or three spaces, 
for example. Alternatively, choosing Option 2, at block 806, the winning player gives 
any other player a random instruction card. At block 808, the recipient of the random 
instruction card follows the instructions on the random instruction card. Thereafter, the 

15 sub-routine 800 terminates. 

Returning again to FIGURE 7, after the winning player chooses an option, if there 
was a winning player, and remembering whether the current player's response was correct 
or incorrect, the sub-routine 700 terminates. 

With reference again to FIGURE 5, after block 508, remembering again whether 

20 the player responded to the All Play challenge correctly, the routine terminates. 
Alternatively, if, at decision block 506, the selected challenge is not an All Play 
challenge, at decision block 510, a determination is made whether the selected challenge 
is a Take Three challenge. If the selected challenge is a Take Three challenge, at 
block 512, a Take Three challenge is played. 

25 FIGURE 9 is a flow diagram illustrating an exemplary trivia card challenge 

sub-routine 900 suitable for playing the Take Three challenge, or the Songs and Slogans, 
or the Pop Culture challenges (described below). Beginning at block 902, a trivia 
question card is taken from the deck of trivia question cards 114. Preferably, the player 
whose turn it is does not draw the card. At block 904 5 the question corresponding to the 

30 selected challenge is read. For example, if the selected challenge is a Take Three 
challenge, a question on the trivia card identified for Take Three challenges is read to the 
player. Alternatively, if the selected challenge is a Songs and Slogans challenge, a 
question on the trivia card identified for Songs and Slogans challenges is read. The same 
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is true for the Pop Culture challenge. At block 906, the player responds to the question. 
The player is constrained to respond to the question within an allotted time in order to 
respond correctly. Preferably, title DVD player 102 performs the timing function, which 
is displayed on the display device 104. If the player fails to respond within the allotted 
5 time, it is considered to be an incorrect response. At block 908, the trivia question card is 
replaced in the deck of trivia question cards 114 such that all other cards are drawn before 
this card is reused in this game. Whether the player's response was correct is remembered 
for later processing, and the sub-routine 900 terminates. 

Returning to FIGURE 5, remembering again whether the player responded to the 

10 Take Three challenge of block 512 correctly, the routine terminates. Alternatively, if, at 
decision block 510, the selected challenge is not a Take Three challenge, at decision 
block 514, a determination is made whether the selected challenge is a Songs and Slogans 
challenge. If the selected challenge is a Songs and Slogans challenge, at block 516, a 
Songs and Slogans challenge is played, as previously described in regard to FIGURE 9. 

15 Remembering whether the player responded correctly to the challenge, the routine 500 
terminates. 

If, at decision block 514, the selected challenge is not a Songs and Slogans 
challenge, at decision block 518, a determination is made whether the selected challenge 
is a Pop Culture challenge. If the selected challenge is a Pop Culture challenge, at 

20 block 520, a Pop Culture challenge is played, as previously described in regard to 
FIGURE 9. Thereafter, remembering whether the player responded correctly to the 
challenge, the routine 500 terminates. 

If, at decision block 518, the selected challenge is not a Pop Culture challenge, at 
decision block 522, a determination is made whether the selected challenge is a Random 

25 Instruction challenge. If the selected challenge is a Random Instruction challenge, at 
block 524, the player draws a random instruction card from the deck of random 
instruction cards 116, follows the instructions on the card, and replaces the card in the 
deck, such that that particular random instruction card is not reused until all other random 
instruction cards have been used. Additionally, because there is no correct response to a 

30 question or other challenge, for purposes of further processing, the player is considered to 
have responded incorrectly to the challenge, and thereafter the routine 500 terminates. 

If, at decision block 522, the selected challenge is not a Random Instruction 
challenge, it must be a Player's Choice challenge. At block 526, the current player may 
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choose and play any one of the challenges described above, except another Player's 
Choice. Thereafter, remembering whether the current player responded corrected to the 
challenge, the routine 500 terminates. 

With reference again to FIGURE 4A 3 at decision block 414, a determination is 
made whether the current player responded correctly to the selected challenge. If the 
current player responded correctly, at block 406, the current player continues his or her 
turn. According to one aspect of the present invention, the current player's turn is 
continued until the current player responds incorrectly to a selected challenge. 
Alternatively, the current player's turn may be limited to one additional play. 

If, at decision block 414, the current player's turn has exhausted its additional 
play, or the current player responded incorrectly to the challenge, at block 416, the turn 
passes to the next current player in the predetermined order of play. This next player 
becomes, the player whose turn it is, i.e., the current player, and the process beginning 
with decision block 404 is repeated. As described above, this rotation of turns continues 
until a player wins the game. 

With reference to FIGURE 4B, if, at decision block 404 (FIGURE 4A), the 
current player is in a Final Cut region, at block 420, the Final Cut menu item, displayed 
on the display device 104 by the DVD player 102, is selected using the DVD player 
controls. At block 422, according to instructions displayed on the display device 104, a 
ring number is selected according to the ring number on which the player's player piece 
resides. (See FIGURES 24-26 and the following description thereof.) For example, if 
the player piece currently resides on Final Cut ring 3, Option 3 is selected (using the 
remote control 108 or controls on the DVD player as described above). In one actual 
embodiment of the game described herein, each ring number corresponds to the number 
of questions/challenges to which the player must correctly respond during that turn in 
order to win the game. Thus, if the player is on Final Cut ring 3, the player must respond 
correctly to three Final Cut challenges issued in succession to win the game in the current 
turn. Accordingly, at block 424, at least one Final Cut challenge is displayed to the 
player by the DVD player. Like other challenges, the player must respond correctly to 
each Final Cut challenge within the allotted time, as kept by the DVD player and 
displayed on the display device 104, in order to have responded correctly to the entire 
Final Cut challenges. In one actual embodiment of the game described herein, no 
additional Final Cut challenges are displayed during the turn after an incorrect response. 
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At decision block 426, a determination is made whether the player correctly 
responded to each of the displayed challenges. If the player responded correctly to each 
of the displayed challenges, at block 428, the player is deemed to have won the game. 
However, if, at decision block 426, the player has not responded to each of the displayed 
5 challenges, at block 430, a determination is made as to whether the player's player piece 
is currently located in Final Cut ring 3. If the player's player piece is located in Final Cut 
ring 3, at block 432, the player's player piece is advanced to Final Cut ring 2. If not, at 
decision block 434, a determination is made as to whether the player's player piece is 
currently located in Final Cut ring 2. If so, at block 436, the player's player piece is 

10 advanced to Final Cut ring 1. If not, at block 438, the player's player piece remains in 
Final Cut ring 1. Thereafter, unless the player has won the game, at block 416 
(FIGURE 4A) the turn passes to the next player in the predetermined order. 

With reference to FIGURE 4C, at decision block 410 (FIGURE 4A), if the player 
advances to, or stops at, an All Play To Win location on the game board 110, at 

1 5 block 440, the menu entry All Play To Win is selected using the DVD player controls. At 
block 442, an All Play To Win clip is displayed, selected according to the random 
shuffling of All Play To Win clips illustrated in FIGURE 15 and described below, along 
with an associated question. As previously described above in regard to the All Play 
challenge, any player may respond to the challenge. At block 444, a determination is 

20 made whether the current player responded first and correctly to the challenge. If the 
current player is first to correctly respond to the challenge/question, and does so within 
the allotted time, at block 446, the current player is deemed to have won the game. 
. Alternatively, at decision block 448, a determination is made whether another player was 
the first to correctly respond to the challenge within the allotted time, thereby winning the 

25 challenge. If another player won the challenge, at block 450, the winning player chooses 
a play option. This play option is previously described in regard to FIGURE 8. In this 
case the predetermined number of spaces moved (block 804) may be different if Option 1 
is chosen. For example, in the case of block 710 the predetermined number of spaces 
may be one and in the case of block 450, the predetermined number of spaces may be 

30 three. 

The situation may arise where two or more players apparently tie in attempting to 
respond to an All Play challenge. When a tie arises (not shown), the Tie-Breaker entry is 
selected and the instructions that are given are followed to determine the winner among 
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those who tied. Examples of these instructions include: determining the ages of the tied 
players and declaring the oldest the winner; playing a game of rock/paper/scissors; and 
thumb wrestling. 

After the winning player chooses the play option or, alternatively, if no player 

5 won the challenge, at block 452, the current player moves his or her associated player 
piece to the Final Cut Ring 3 region. Thereafter, at block 41 6 (FIGURE 4A), the turn 
passes to the next player in the previously determined order. Game play continues, as has 
been described in regard to FIGURES 4A, 4B, and 4C until a player wins the game. 

As previously mentioned, a game of the type described herein employs random 

10 shuffling of clips in a clip table in a manner that ensures that no clip is repeated during 
play of a game until all clips in the clip table have been played. However, in repeatedly 
playing games using the same DVD 106, clips of previous games will eventually be 
repeated. When this situation arises, if the players prefer to skip the repeated clip, a 
mechanism to quickly skip to the next clip according to the random shuffling techniques 

15 described below, using a single button press on the remote control 108 is provided. In 
this regard, DVD players typically are programmed to return to a title menu when the 
Return or Go Up button is pressed on the remote control 108. However, preferably DVD 
players 102 implementing the game described herein are configured such that when 
pressing the Return or Go Up button on the remote control 108, instead of returning to the 

20 main or title menu, the DVD player immediately executes selection of a next clip in some 
category. This functionality is preferably added to the programming of the DVD at each 
individual puzzle/challenge. This command is added to each PGC, linking the Return 
button back to the "All Play Enter" PGC, which contains the Modulo and all the Go To 
commands, telling the player where to go (i.e., if All Play Go To = 148, go to PGC 

25 # 148). By configuring the DVD player 102 in this manner, a player can immediately 
skip a current clip for the next clip according to the random shuffling techniques 
described below. 

FIGURE 10 is a block diagram illustrating an exemplary configuration of a DVD 
disc 106 suitable for use in the game described herein. The DVD disc 106 comprises a 
30 plurality of DVD player instruction modules 1002 including: an initialization 
module 1004 for preparing the DVD player 102 for playing the DVD game, including 
initializations for random shuffling of clips, described in greater detail below in regard to 
FIGURE 15; a random shuffle module 1006 for randomly iterating through a fixed set of 
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clips without repeats and without tracking those clips already played; a game selection 
module 1008 for interacting with a player to select a set of predetermined initialization 
values when the initialization code determines that random numbers generated by the 
DVD player 102 are unusable; a question selection module 1010 for selecting and 
5 displaying one of a plurality of questions associated with a single clip, more fully 
described in regard to FIGURE 14; a timer module 1012 for keeping track of, and 
displaying as a count-down clock on the display device 104, an allotted amount of time a 
player has to respond to a challenge; and a clip play module 1014 for retrieving and 
displaying a clip and associated question in accordance with a current clip value. It 

10 should be noted that these exemplary modules are discrete in a logical sense for 
illustration purposes, and their functionality may be combined with different modules or 
aspects in an actual DVD. Additionally, those skilled in the art will recognize that other 
modules, not mentioned in this description, may be present and necessary in order to 
operate the DVD game described herein." 

15 The exemplary DVD disc 106 also comprises an initial values table 1016. The 

initial values table 1016 includes a plurality of predetermined values for initializing the 
DVD player 102 to perform the random shuffling of video clips when the DVD player 
determines that the random values generated by the random number generator are 
unusable. The initial values table 1016 is used in conjunction with the game selection 

20 module 1008. A more detailed description of initializing the DVD player using the initial 
value tables is provided below in regard to FIGURE 16. 

The DVD-disc 106 also includes at least one clip table. The illustrated exemplary 
DVD disc 106 comprises a plurality of clip tables 1018. This exemplary configuration 
includes four clip tables: My Play 1020; All Play 1022; Final Cut 1024; and 

25 Sequentials 1026. " Each clip table corresponds to a particular challenge to be played 
during the DVD game. 

FIGURE 1 1A is a block diagram illustrating an exemplary clip table 1 100 stored 
on a DVD disc 106. For ease of illustration, the table is depicted in a row/column 
arrangement wherein an element in the first column of each row contains or identifies a 

30 clip, and an element in the second column identifies a question associated with the clip. 
Each row in the illustrated table 1100 constitutes a single entry, such as entry 1106, 
comprising a clip and question, within the table. Those skilled in the art will readily 
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recognize that the headings shown on the top of the table are present for illustration 
purposes, and are not an entry in an actual clips table 1 1 00. 

Each clip element, such as element 1102, represents a clip to be played by the 
DVD player 102. This entry may contain the clip itself or, alternatively, may contain 

5 information for locating the clip elsewhere on the DVD disc 106. As a further 
alternative, this information in this element 1106 may identify a particular segment of a 
larger clip, such as one created as a collection of small individual clips. Those skilled in 
the art will recognize that there may be a variety of ways of storing or referencing the 
clips in conjunction with the clip table 1 1 00, any of which can be employed. 

10 Each question element, such as element 1104, represents a question/challenge to 

be played after the associated clip. Just as with the clips, this element 1 104 may store the 
question itself, or contain information used to locate the question. 

While the illustrated clips table 1100 shows that the clip and question elements 
are distinct, this distinction is for illustrative purposes and not intended to be construed as 

15 limiting on the present invention. In an alternative embodiment, the clip and the question 
are stored together, such that the clip and question are played in a continuous manner. 

The number of entries in a clip table is important only insofar as the total number 
of entries must be a prime number. . For example, the number of entries in clip table 1100 
may be 37, though a table with just 37 entries would not likely be sufficient to provide 

20 enough selection for a game. In one embodiment of a game of the type described herein, 
there are 239 entries in a clip table. Additionally, when the number of clip entries 
available to a developer is not prime, rather than truncating the number of entries to a 
prime number, the developer may pad the number of entries in the clip with du mm y clips 
(or dummy PGCs) up to the next prime number. Skip-clips, as used in conjunction with 

25 the present invention, are entries in the clip tables that cause the DVD player to 
immediately re-select another clip. When used in conjunction with the random shuffling 
techniques described below in regard to FIGURE 15, a given skip-clip entry will be 
accessed only once while shuffling through the entire set of clips in a clip table. 

FIGURE 12 is a flow diagram illustrating an exemplary routine 1200 suitable for 

30 playing a clip and associated challenge from a clip table such as described in regard to 
FIGURE 11 A. At block 1202, an entry in the clip table 1100 (FIGURE 11 A), such as 
entry 1104, is accessed. This entry in the clip table 1100 is selected according to a 
current clip value generated in accordance with the random shuffling of clips described 
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below in regard to FIGURE 15. At block 1204, the clip is played by the DVD player 102 
on the display device 104. At block 1206, the associated question is played by the DVD 
player 102 on the display device 104. At block 1208, a timer is displayed by the DVD 
player 102 on 1he display device 104 indicating the allotted time in which the question is 
5 to be answered. Thereafter, the routine 1200 terminates. 

FIGURE 1 IB is a block diagram illustrating another exemplary clip table 1110 
stored on a DVD disc 106. In contrast to the clip table 1100 of FIGURE 11 A, clip 
table 1110 has five questions associated with each clip element, such as clip 
element 1112. While this exemplary clip table 1110 shows that there are five questions 

10 associated with a single clip, this number of associated questions is intended to be 
illustrative, and not construed as limiting. Those skilled in the art will recognize that any 
practical number of questions may be associated with a clip. 

FIGURE 13 is a flow diagram illustrating an exemplary routine 1300 suitable for 
playing a clip and associated challenge from a clip table such as described in regard to 

15 FIGURE 11B. At block 1302, an entry in the clip table 1110 (FIGURE 11B), such as 
entry 1112, is accessed. This entry in the clip table 1110 is selected according to a 
current clip value generated in accordance with the random shuffling of clips described 
below. At block 1304, the clip is played by the DVD player 102 on the display 
device 104. At block 1306, a sub-routine is called to randomly select one of the questions 

20 associated with the clip for playing. 

FIGURE 14 is a flow diagram illustrating an exemplary sub-routine 1400 suitable 
for randomly selecting a question associated with the played clip. At block 1402, the 
DVD player 102 generates a random number between one and the total number of 
questions associated with the played video clip. For example, in the illustrative clip 

25 table 1110 (FIGURE 1 IB), the total number of questions associated with a clip is five. 
At decision block 1404, an optional determination is made whether the random number 
generated is within the range described above. This determination may be excluded from 
the illustrative routine 1400 if one is willing to rely upon the DVD player 102 to reliably 
generate random values according to the specifications. However, certain 

30 experimentation has shown that not all DVD players strictly conform to the specification. 
At block 1406, if it is determined that the value does not conform to the specified range, a 
value within the range is used. Using the example above, if the value is not between one 
and five, the value five is selected. Other methods of ensuring that the number falls 
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within the specified range may also be used. At block 1408, the associated question 
number is returned and the routine 1400 terminates. 

With reference again to FIGURE 13, at block 1308, the associated question is 
retrieved according to the returned question number. At block 1310, the associated 
question is played by the DVD player 102 on the display device 104. At block 1312, a 
timer is played by the DVD player 102 on the display device 104 indicating the allotted 
time in which the question is to be answered. Thereafter, the routine 1300 terminates. 

As previously mentioned, the present invention provides a method for randomly 
shuffling through a table, or set, of clips for processing, without the need to track those 
clips already processed. In order to randomly shuffle through the clips, certain values 
must be initialized. In particular, a random shuffle routine requires two values, a current 
clip value and a jump value. Using these two values, properly initialized, clips from a set 
of clips may be randomly selected without repeating the selection of any clip until all 
clips have been selected and without tracking those clips already selected. 

FIGURE 15 is a flow diagram illustrating an exemplary clip process routine 1500 
suitable for selecting and processing a clip from a set of clips as part of the process of 
shuffling through all clips from the set of clips without tracking those clips already 
displayed, and without repeats. At block 1502, a clip from the set of clips, at the position 
identified by a current clip value, is selected and played. After playing the clip, at 
block 1504, the jump value is added to the current clip value. At block 1506, the sum of 
the current clip value and jump value is divided by the set size. As previously described, 
this division is whole integer division. At block 1508, the remainder of the previous 
division is stored as the current clip value for use in a subsequent call to the exemplary 
clip process routine 1500. Thereafter the exemplary clip process routine 1500 terminates. 
Repeatedly using the exemplary clip process routine 1500 results in the selection and 
processing of all of the clips in a set of clips before any clips are repeated. 

FIGURE 16 is a flow diagram illustrating an exemplary initialize shuffling values 
routine 1600 for initializing shuffling values corresponding to multiple sets of clips. 
Beginning at block 1602, a determination is made as to how many sets of clips are to be 
initialized, or, more precisely, how many sets of shuffling values are to be initialized. For 
ease of understanding purposes, initializing shuffling values for a set of clips will be 
generally described as initializing a clip set. At block 1604, the first clip set is selected 
for initialization. At block 1606, the shuffling values corresponding to the clip set are 
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initialized. Exemplary initialize shuffling values for clip sets are illustrated in FIGURE 
17 and 20, and described below. As previously discussed, shuffling values are stored in 
general registers, and the number of clip sets concurrently accessible is limited by the 
number of general registers. Thus, the executing DVD program must track which 
5 shuffling values/general registers correspond to a clip set, and ensure that the shuffling 
values are stored accordingly. For example, general registers 1 and 2 may contain 
shuffling values for a first set of clips, general registers 3 and 4 may contain shuffling 
values for a second set of clips, etc. Any combination of registers may be used. 

At decision block 1608, a determination is made whether there are any more clip 

10 sets to be initialized. If there are more clip sets to be initialized, at block 1610 the next 
clip set is selected. Thereafter, the process returns to block 1606 to initialize the shuffling 
values for the selected clip set. These steps are repeated until, at block 1608, the 
determination is made that all the clip sets have been initialized. 

Preferably, the shuffling values, i.e., the jump value and current clip value, are 

15 initialized with truly random numbers. By initializing the shuffling values with true 
random numbers, random shuffling through a clip set is achieved. However, when a 
serviceable random number generator is not available on a DVD playerj i.e., one that 
frequently generates 1, other techniques may optionally be employed to initialize the 
shuffling values, thereby simulating random shuffling through a set of video clips. 

20 Decision block 1612 and block 1614 represent optional steps of detecting 

unusable random numbers and initializing the shuffling values according to a user's game 
selection. Thus, at decision block 1608, if there are no more clip sets to be initialized, the 
routine 1600 may terminate. Optionally,* at decision block 1612, a determination is made 
as to whether the shuffling values are usable. As previously mentioned, one way to 

25 determine whether the random numbers are unusable is detecting if more than one 1 is 
generated as a random number. Those skilled in the art will readily recognize that other 
techniques may alternatively be employed. If at decision block 1612, the shuffling values 
are usable, i.e., appear to represent truly random values, the routine terminates. 
Alternatively, if the shuffling values appear unusable, at block 1614, the clip sets' 

30 shuffling values are initialized according to a user's game selection. A more detailed 
description of initializing the clip sets 1 shuffling values according to a user's game 
selection is described below in regard to FIGURE 18. 
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FIGURE 17 is a flow diagram, illustrating an initialize shuffling values 
routine 1700 suitable for use in FIGURE 16 for initializing values necessary to randomly 
shuffle through a set of clips. Beginning at block 1702, the total number of clips in the 
set (or table) is determined. According to one embodiment, the total number of clips in 
the set is a prime number. At block 1704, a random value is obtained as the current clip 
value. The current clip value represents the next clip in the set of clips to be processed. 
The current clip value is a number greater than or equal to one and less than or equal to 
the set size. With reference to the previous example, if the set size is 239, the current clip 
value must be greater than or equal to 1, and less than or equal to 239. 

At block 1706, a random value is obtained as the jump value. The jump value is 
used, in conjunction with the modulo function described above, to move the current clip 
value to reference a new clip in the set of clips. The jump value is a number greater than 
or equal to one and less than or equal to the set size minus one. For example, if the set 
size (i.e., the total number of clips in the set) is 239, the jump value must be greater than 
or equal to 1, and less than or equal to 238. At block 1708, the shuffling values, i.e., the 
current clip value and the jump value, are stored in appropriate registers corresponding to 
a particular clip set on the DVD player. Thereafter, the routine 1700 terminates. 

Using the shuffling values, in conjunction with the modulo function already 
described, shuffling of clips in a set of clips can be achieved without any repeats, at least 
until all clips have been selected. However, while the example above in regard to 
FIGURE 17 describes the set size as a prime number, it is not necessary that the set size 
be limited to prime numbers. In order to shuffle through clips in a set using the modulo 
function, the jump value, even when randomly generated, must be constrained to certain 
values. More specifically, the jump value must be constrained to values such that the 
greatest common denominator between the jump value and the set size is 1. When the 
set size is a prime number, any number chosen for the jump value between 1 and the set 
size minus one will have a greatest common denominator of 1. Alternatively, if the set 
size is 200 (i.e., not a prime number), jump values such as 1, 3, 7, 9, 11, 13, 17, 19, 21, 
23, 27, 29, 63, 99, 143, and 199, to name just a few, would be appropriate. 

Certain DVD players utilize a predetermined seed value in generating random 
numbers. Thus, even while the random number generator for these DVD players is 
capable of generating usable random numbers, using the predetermined seed causes the 
random numbers to be generated in the same order each time the DVD player is started. 
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For example, after starting such DVD players, a typical first set of random numbers 
generated between 1 and 5 may be 3, 5, 2, 1, 4. If the same DVD player is shut down and 
later restarted, because the same seed value is used to generate random numbers, the first 
set of random numbers generated between 1 and 5 would again be 3, 5, 2, 1, 4. 
5 Consequently, a second repetition of a game, using the random shuffling techniques 
described herein, would cause the same selection of clips to be repeated each time the 
DVD player is started. In order to alleviate this problem, an alternative initialize shuffle 
values routine may be used. 

FIGURE 20 is a flow diagram illustrating an alternative initialize shuffling values 

10 routine 2000 for initializing values necessary to randomly shuffle through a set of clips. 
Beginning at block 2002, the number of clips in the set is determined. At block 2004, a 
random number for the current clip value is obtained, the value being between 1 and the 
size of the set. The random number is obtained by executing a call to a DVD system 
routine that returns a random number. In this regard, as well known and thus familiar 

1 5 with DVD players, all DVD players are required to include such a system routine. When 
the system routine is called, a random number is returned. 

At block 2006, a timing counter value is obtained and added to the current clip 
value. While a timing counter value may be determined in a variety of ways, one way of 
determining a timing counter value is by running a timing initialization routine on the 

20 DVD player at startup. An exemplary method of obtaining a timing counter value in this 
way is illustrated in FIGURE 21 and described below. 

FIGURE 21 is an exemplary timing initialization routine 2100 for determining a 
timing counter value for use in the initialize shuffling values routine illustrated in 
FIGURE 20. The routine is included in the startup code found on the DVT) disc, and 

25 utilizes variances in user responsiveness to provide a "random" timing counter. 
Beginning at block 2 102, a counter process is started that periodically increments the 
value stored in a general register until the process is terminated. At block 2104, with the 
counter process running, information is displayed to the user requiring the user's 
response. For example, the displayed information may be the main menu, which requires 

30 a user to select a game or option. At block 2106, the routine 2100 awaits a user 
response 2107. After receiving the user's response 2107, the counter process is 
terminated at block 2108. Thereafter, the routine 2100 terminates. The value stored in 
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the general register when the process terminates is the timing counter value employed in 
block 2006 of FIGURE 20. 

Referring back to FIGURE 20, at block 2008, the modulo function is applied to 
the sum of the current clip value and the timing counter value, i.e., the sum is divided by 
the number of clips in the set. At block 2010, the result of the modulo function, Le., the 
remainder of the division, is saved as the current clip value. At block 2012, a random 
number is obtained in the same manner as in block 2004 as the jump value, the random 
number being greater than or equal to one, and less than or equal to the set size minus 
one. At block 2014, the shuffling values, i.e., the current clip value and the jump value, 
are saved in the appropriate general registers for later use. Thereafter, the routine 
terminates. Incorporating a timing counter in the initialization routine whose value is 
controlled by varying user response times introduces an added element of randomness to 
the initialized shuffling values. It should be noted that while any registers may be used, 
the program utilizing the shuffling values must remember which registers correspond to 
the shuffling values for a clip set. For example, general register 1 may contain the current 
clip value, while general register 4 may contain the jump value. 

While the above described processes of initializes shuffling values for a single set 
of clips, those skilled in the art will recognize that multiple sets of clips require multiple 
initialized shuffling values. For example, the game described above utilizes four separate 
sets of clips. For each set of clips, shuffling values must be initialized. However, 
because each shuffling value uses a general DVD register, and because the number of 
general DVD registers is limited, the number of available clip sets is correspondingly 
limited. As the number of available DVD registers is increased in future DVD players, 
larger numbers of clip sets will become available. Currently, most DVD players have 16 
general registers available for programmable use. 

FIGURE 18 is a flow diagram illustrating an exemplary initialize clip sets 
routine 1800 suitable for use in FIGURE 16 for initializing the clip sets' shuffling values 
according to a user's game selection: At block 1802, a game number selection is obtained 
from a user. This game number corresponds to an entry in an initial values table, 
described below in regard to FIGURES 19A and 19B and stored on a DVD. At 
block 1804, predetermined shuffling values in an entry in the initial values table 
corresponding to the user's selected game number are retrieved from the DVD. 
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Each entry in the initial values table includes shuffling values, i.e., a current clip 
value and a jump value, for each clip set to be used in initializing the shuffling values. 
Additionally, an initial values table entry may contain a plurality of shuffling values 
pairs, each pair corresponding to a clip set to be initialized. Alternatively, each entry in 
5 the initial values table may contain a single set of shuffling values to be used for each clip 
set to be initialized. Preferably, each set of clips should have its own shuffling values, 
whether they are initialized from a single set of shuffling values or multiple pairs of 
shuffling values. At block 1 806, the retrieved shuffling values are stored in the 
appropriate general registers for the clip sets. Thereafter, the routine 1800 terminates. 

10 FIGURE 19A is a diagram illustrating an exemplary initial values table 1900 

formed in accordance with the present invention. The initial values table 1900, includes 
two columns of values: a current clip value column and a jump value column. Those 
skilled in the art will recognize that the column headings "Current Clip Value" and "Jump 
Value" are shown in the table 1900 for illustration purposes only and do not exist in the 

15 initial values table 1900 stored on the DVD disc 106. Each row represents an entry in the 
initial values table 1900 corresponding to a game number. Each entry comprises a pair of 
shuffling values: a currently clip value, and a jump value. 

As shown by the bold outline in the illustrated initial values table 1900, the game 
corresponding to entry 1902 has a predetermined current clip value 1904 of "2" and a 

20 predetermined jump value 1906 of "29." As there are only two values per entry in the 
illustrated initial values table 1900, the pair of values in each entry is used to initialize the 
shuffling values for each clip set to be initialized. When the previously generated 
shuffling values stored on the DVD in the initial values table 1900 are employed by a 
DVD player 102 incapable of generating useable random numbers, apparent random 

25 selection of the clips in the clip sets is achieved for different game selections. However, 
it is left up to the players to choose a different game, or repeat the game they have 
previously played if they so desire. In one embodiment of the invention, the number 
entries in the initial values table 1900 is determined according to the average number of 
plays required for a typical game and the number of clips available in a table. 

30 As mentioned above, a single initial values table, such as table 1900, may be used 

to initialize the DVD player 106 to randomly shuffle through multiple clip sets on a DVD 
disc 106. While it is not necessary that each clip set on a DVD disc 106 be the same size, 
i.e., have the same number of clips, if the sets are not similarly sized, and when each 
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entry has only two values, a predetermined current clip value and a predetermined jump 
value, these values must be able to operate within the smallest clip set That is, when 
there is only one pair of shuffling values to initialize multiple sets, the predetermined 
current clip value can be no greater than the number of clips in the smallest set 
Correspondingly, the predetermined jump value can be no greater than the number of 
clips in the smallest set minus one. 

As previously described, an initial values table may alternatively include separate 
shuffling values pairs for each clip set on the DVD disc 106, per each entry in the initial 
values table. FIGURE 19B is a diagram illustrating an exemplary initial values 
table 1910 having multiple shuffling values pairs corresponding to multiple clip sets, for 
each entry in the initial values table. Specifically, each entry in the initial values 
table 1910 contains shuffling values for four clip sets stored on the DVD disc 106. For 
example, with reference to bolded entry 1912, the shuffling values for a first clip set 
would be initialized to "2" and "27," the shuffling values for a second clip table would be 
initialized to "19" and "8," the shuffling values for a third clip table would be initialized 
to "21" and "26," and the shuffling values for a fourth clip table would be initialized with 
"25" and "15." 

Predetermined shuffling values may be generated in such a \yay as to control the 
selection of clips in the set according to a user's game selection. For example, assuming 
that a user will typically choose game number one when playing the game for the first 
time, the selection of clips during the first game can be controlled by directing the 
shuffling values to specific locations in the clip set, and by correspondingly locating 
certain clips in the clip table to be selected. Thus, a game provider may place those clips 
most likely to ensure that the users will be pleased with the game in the initial values 
table entry corresponding to game one. Similar control may be exercised over subsequent 
games as well. By judiciously setting the shuffling values and locating clips within the 
set, a game provider may optimize the selection of clips to minimize a repeat selection of 
a clip between games, and present an optimal mix of types of clips in those games. 
Additionally, because a game provider can control the selection of content and ensure no 
repeated selection of clips among a certain number of games, the game provider may 
provide an option for a user to select one of the predetermined games, even when the 
DVD player 102 is capable of generating good random numbers. 
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FIGURE 22 is a flow diagram illustrating an exemplary generate initial values 
table routine 2200 for creating an initial values table that minimizes overlaps between 
user selected games, or sessions, and maximizes the number of games available. 
Beginning at block 2202, the clip set size is determined, i.e., the number of clips in the 
5 clip set is determined. At block 2204, a maximum number of clip selections per games is 
determined. Preferably, the maximum number is based on an analysis of previously 
played games. However, the maximum number may not correspond to the theoretical 
maximum of all clips in the clip set. Instead, the maximum number may be set according 
to some percentile. For example, a maximum value of 30 selections may be sufficient for 
10 98 percent of the previous games observed. Those skilled in the art will appreciate that 
other methods for detennining a maximum number of selections may alternatively be 
used. 

At block 2206, a number of games that may be played from the clip set without 
repeats (assuming the maximum number of selections per game) is determined by 

15 dividing the set size by the maximum number of selections, using whole integer division. 
For example, if the set size is 239 and the maximum number of selections is 30, the 
number of whole games for the clip set is seven. At block 2208, non-overlapping game 
regions of the clips are identified for each game. Each non-overlapping game region 
corresponds to a game number and contains the maximum number of clips. At 

20 block 2210, a starting clip number for each non-overlapping game region is stored in an 
initial values table as a current clip value. 

Because the average number of selections used during a game is typically less 
than the maximum number of selections, the non-overlapping game regions will likely 
contain clips that were not selected during a game. Thus, at block 2212, the average 

25 number of selections per game is determined. As with the maximum number of 
selections per game, the average number may be determined by analyzing previous 
games. At block 2214, the previously saved (block 22 10) current clip values plus the 
average number of selections per game are stored in the initial values table as additional 
current clip values. For example, if the average number of selections is fifteen and the 

30 first non-overlapping game region begins at clip one, a new current clip value is set at 
sixteen. Offsetting the current clip values by the average number of selections per game 
allows a game provider to "recover" unused clips from the first set of games and use the 
recovered clips to form a second set of games. Of course, those skilled in the art will 
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recognize that some clips in the recovered regions used to form the second set of games 
may be repeated from the first set of games. At block 2216, the jump values are set to 
iterate sequentially. By iterating sequentially, each game is typically constrained to 
selecting clips from its corresponding region. Thereafter, the routine terminates. 
5 FIGURE 23A is a block diagram illustrating an exemplary initial value 

tables 2300 generated according to the generate initial values table routine 2200 of 
FIGURE 22. For purposes of this discussion, it is assumed that the maximum selection 
number is 30, the average selection number is 15, and the set size is 239. It should be 
understood that these values are illustrative only, and should not be construed as limiting 

10 upon the present invention. Additionally, while the initial values table 2300 contains 
single shuffling values pairs, this should be taken as illustrative and not be construed as 
limiting on the present invention. As previously discussed, entries in an initial values 
table may contain a single shuffling values pair, or multiple shuffling values pairs. 

Based on the exemplary set size (239) and the maximum number of selections per 

15 game (30), the set is divided into seven complete games (239 * 30 = 7.96 of which the 
integer value is 7). Accordingly, seven non-overlapping regions are identified. The 
starting values for these regions are saved as current clip values, as shown in the initial 
values table 2300. More specifically, as shown in FIGURE 23A, starting values are 
identified as 1, 31, 61, 91, 121, 151, and 181, the non-overlapping clip regions being 1- 

20 30, 31-60, 61-90, 91-120, 121-150, 151-180 and 181-210, respectively. While these 
regions are contiguous, this should be taken as illustrative and not be construed as 
limiting upon the present invention. 

Next, in accordance with block 2214, each starting value of a non-overlapping 
region is offset by the previously determined (block 2212) average number of selections 

25 per game (15) and saved as another current clip value in the initial values table 2300. For 
example, entry 2306 corresponding to entry 2302 has a current clip value of 16, and 
entry 2308 corresponding to entry 2304 has a current clip value of 46. The other starting 
values for the non-overlapping regions are similarly offset and entered into the initial 
values table. Thus, clip regions for two sets of games, each seven games long, are 

30 created. 

The jump value for each entry in the initial values table 2300 is set at one. By 
setting the jump value to one, each game will iterate sequentially through the identified 
region of clips, thereby ensuring no repeats for the first set of games, i.e., those with 
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starting values corresponding to the start of the non-overlapping regions. Thus, according 
to the FIGURE 23 A example, the first seven games selected from initial values 
table 2300 should not repeat any clips. 

It should be noted that when the set size is a prime number, there will always be a 
5 remainder, except when the maximum number of selections is equal to the set size. The 
"extra clips," Lei, those not located within one of the non-overlapping game regions, may 
be distributed between the non-overlapping game regions, or alternatively, may be 
collected together and employed in other ways in an initial values table. 

FIGURES 23B is a diagram illustrating an alternative exemplary initial value 
10 table 2310 generated by the generate initial values table routine 2200 illustrated in 
FIGURE 22 and discussed above. For purposes of this discussion, it is again assumed 
that the maximum selection number is 30, the average selection number is 15, and the set 
size is 239. Accordingly, based on the set size and the maximum number of selections 
per game, the clip set is divided among seven complete games. However, rather than 
15 running sequentially from the beginning of the set, the clip sets move inwardly from both 
ends. .Thus, the starting values are identified as: 1, 239, 31, 209, 61, 179, and 91 and the 
non-overlapping clip regions are 1-30, 239-210, 31-60, 209-180, 61-90, 179-150 and 
91-120. As noted above, in contrast to the regions identified above in regard to 
FIGURE 23A, these regions are not sequential. Additionally, the.iteration through some 
20 of the non-overlapping regions is made in a descending maimer. For example, entry 23 12 
has a current clip value of 1. The next entry 2314 has a current clip value of 239, 
referencing the final clip in the clip set, requires a reverse iteration in order to avoid 
repeating clips beginning at position 1 in the clip set. 

After identifying the first set of current clip values, as with FIGURE 23 A, the 
25 starting values of the non-overlapping regions of the first set of current clip values are 
offset by the average number of selections per game and saved as a second set of current 
clip values in the initial values table 23 10. As shown in FIGURE 23B, some of the 
second set of current clip values are determined by adding the average number of 
selections per game to a starting value taken from the first set of current clip values. See, 
30 for example, entry 23 16, which corresponds to entry 23 12. For others, specifically those 
whose iteration is to be performed in reverse order, the current clip values are determined 
by subtracting the average number of selections per game to the starting value taken from 
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the first set of current clip values. See, for example, entry 2318, which corresponds to 
entry 2314. 

After establishing the current clip values for the initial values table 2310, the jump 
values are set such that during the play of a game, clips are iteratively selected from their 
5 particular region. For example, entries 23 12 and 23 1 6 have jump values of 1 , which will 
cause the selection of clips to be performed iteratively in an ascending order in their 
regions. Alternatively, entries 2314 and 2318 have jump values of 238, the maximum 
value for a jump value for the particular clip set. As previously discussed, adding the 
maximum jump value to a current clip value and applying the modulo function has the 
10 net effect of subtracting one from the current clip value. Thus, the jump values for 
entries 23 14 and 23 18 could have alternatively been written as 

While FIGURES 23A and 23B illustrate two alternatives patterns of 
non-overlapping regions in a clip set, those skilled in the art will readily recognize that 
other patterns of non-overlapping regions may be utilized without departing from the 
15 scope of the present invention. Accordingly, the above examples should be construed as 
illustrative, and not as limiting upon the present invention. 

While the above routines and examples are described in terms of clips stored on a 
DVD disc 106 for play by a DVD player, those skilled in the art will appreciate that the 
above identified shuffling mechanism, is not limited to DVD players. The shuffling 
20 mechanism may be applied to other devices that require shuffling through a set of objects 
without tracking those objects already processed, and without repeats. 

FIGURE 24 is a diagram illustrating an exemplary game board 2400 capable of 
providing both long and short play, in a long play arrangement. The game board 2400 is 
comprised of five planar sections 2402-2410 lying in a common plane. The planar 
25 sections include two end sections 2402 and 2410, two intermediate sections 2404 and 
2408, and a center section 2406. The planar sections 2402-2410 are joined by flexible 
hinges 2412. The perimeter of the game board 2400 has a continuous path 2401 with a 
begin region 2414 and a three ring end region 2416, and multiple intermediate 
spaces 2415, which may include some double play spaces 2415A. The begin region 2414 
30 and the three ring end region 2416 must reside at least partially on an endmost section of 
the game board 2400, such as planar section 2402. As can be seen in the diagram, the 
three ring end region 2416 resides partially on planar sections 2402 and 2404, planar 
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section 2402 being an endmost section. A corresponding mark 24 18 is found on planar 
section 2410 for short play, as described below. 

FIGURE 25 is a diagram illustrating the exemplary game board 2400 shown in 
FIGURE 24 partially folded between short and long play arrangements. To rearrange the 
5 game board 2400 from long to short play arrangement, the endmost planar sections, 2402 
and 2410, are lifted up and moved towards each other, over the intermediate planar 
sections 2404-2408 in an accordion manner. 

FIGURE 26 is a diagram illustrating the exemplary game board 2400 shown in 
FIGURE 24 arranged for short play. In this configuration, the endmost planar sections, 

10 planar section 2402 and 2410, can be seen and used as a playing surface. More 
specifically, the endmost planar sections 2402 and 2410 lie in a common plane above a 
common plane defined by the intermediate sections 2404 and 2408, which lies above a 
plane defined by the center section 2406. The peripheries of the sections 2402 and 2410 
are such that the borders of the sections coincide with one another. The path has been 

15 drawn on all sections of the game board 2400 such that when arranged for short play or 
long play, it appears as a single, continuous path. Additionally, the end region 2416 that 
resided on section 2402 and section 2404 still appears as a single, unbroken area residing 
now on sections 2402 and 2410 by blending . with the corresponding mark 2418 on 
section 2410. 

20 While the preferred embodiment of the invention has been illustrated and 

described, it will be appreciated that various changes can be made therein without 
departing from the spirit and scope of the invention. 
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The embodiments of the invention in which an' exclusive property or privilege is 
claimed are defined as follows: 

1 . A method for selecting and playing clips on a media player selected from a 
set of clips, without repeating the selection of any clip in the set, and without tracking 
those clips that have been selected, the method comprising: 

(a) initializing a current clip value, the current clip value referencing a 

clip in the set; 

(b) initializing a jump value; and 

(c) repeatedly: 

(i) selecting and playing a clip in the set referenced by the 

current clip value; 

(ii) dividing the sum of the current clip value and the jump 
value by the number of clips in the set; and 

(iii) saving the remainder of the division as the current clip 
value, wherein the number of clips in the set and the jump value are such that the clips are 
selected and played without repeating any clip in the set. 

2. The method of Claim 1 9 wherein the number of clips in said set is a prime 
number. 

3. The method of Claim 2, wherein said jump value is a number greater than 
or equal to one and less than the number of clips in the set. 

4. The method of Claim 1, wherein said jump value is a number greater than 
or equal to one and less than the number of clips in the set 

5. . The method of Claim 1, wherein the initialized current clip value is a 
random number greater than or equal to one and less than or equal to the number of clips 
in the set 

6. The method of Claim 5, wherein the initialized jump value is a random 
number greater than or equal to one and less than the number of clips in the set 

7. The method of Claim 6 further comprising: 
periodically updating a counter value; 
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monitoring for a user response; and 

terminating the updating of the counter value upon detecting a user 

response; and 

wherein initializing the current clip value comprises dividing the sum of the 
counter value and the current clip value random number by the number of clips in the set, 
the remainder forming the current clip value. 

8. The method of Claim 6 further comprising determining whether the 
random numbers are usable random numbers, and if not: 

obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

9. The method of Claim 5 further comprising: 
periodically updating a counter value; 
monitoring for a user response; and 

terminating the updating of the counter value upon detecting a user 

response; and 

wherein initializing the current clip value comprises dividing the sum of the 
counter value and the current clip value random number by the number of clips in the set, 
the remainder forming the current clip value. - 

10. The method of Claim 9 further comprising determining whether the 
random number is aoisable random number, and if not: 

obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

11. The method of Claim 5 further comprising deter minin g whether the 
random number is a usable random number, and if not: 
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obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

12. The method of Claim 1 further comprising: 

obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; and 

wherein the initialized current clip value is the predetermined clip value; and 
wherein the initialized jump value is the predetermined jump value. 

13. The method of Claim 12, wherein the set of clips is stored on a removable 
optical media disc. 

14. The method of Claim 13, wherein the initial values table is stored on the 
removable optical media disc. 

15. The method of Claim 1, wherein the set of clips is stored on a removable 
optical media disc. 

16. A readable media containing executable instructions that when executed: 

(a) initialize a current clip value, the current clip value referencing a 

clip in the set; 

(b) initialize a jump value; and 

(c) repeatedly: 

(i) select and play a clip in the set referenced by the current 

clip value; 

(ii) divide the sum of the current clip value and the jump value 
by the number of clips in the set; and 

(iii) save the remainder of the division as the current clip value; 
wherein the number of clips in the set and the jump value are such that the clips 

are selected and played without repeating any clip in the set. 
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17. The readable media of Claim 16, wherein the number of clips in said set is 
a prime number. 

18. The readable media of Claim 17, wherein said jump value is a number 
greater than or equal to one and less than the number of clips in the set 

19. The readable media of Claim 16, wherein said jump value is a number 
greater than or equal to one and less than the number of clips in the set. 

20. The readable media of Claim 16, wherein the initialized current clip value 
is a random number greater than or equal to one and less than or equal to the number of 
clips in the set. 

21. The readable media of Claim 20, further comprising dete rminin g whether 
the random number is a usable random number, and if not: 

obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

22. The readable media of Claim 20, wherein initializing the jump value 
comprises obtaining a random number greater than or equal to one and less than the 
number of clips in the set, and saving the obtained random number as the jump value. 

23. The readable media of Claim 22, further comprising determining whether 
the obtained random numbers are usable random numbers, and if not: 

obtaining a user's selection of an entry in an initial values table, wherein each 
entry in the initial values table comprises a predetermined clip value and a predetermined 
jump value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

24. The readable media of Claim 22, further comprising: 
periodically updating a counter value; 

monitoring for a user response; and 
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terminating the updating upon detecting a user response; 
and 

wherein initializing the current clip value comprises dividing the sum of the 
counter value and the current clip valve random number by the number of clips in the set, 
the remainder forming the current clip value. 

25. The readable media of Claim 24, further comprising determining whether 
the obtained random numbers are usable random numbers, and if not: 

obtaining a user's selection of an entry in an initial values table, wherein each 
entry in the initial values table comprises a predetermined clip value and a predetermined 
jump value; initializing the clip value with the predetermined current clip value; and 

initializing the jump value with the predetermined jump value. 

26. The readable media of Claim 16, wherein initializing the jump value 
comprises obtaining a random number greater than or equal to one and less than the 
number of clips in the set, and saving the obtained random number as the jump value. 

27. The readable media of Claim 22, further comprising determining whether 
the random number is a usable random number, and if not: 

. obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

initializing the clip value with the predetermined current clip value; and 
initializing the jump value with the predetermined jump value. 

28. The readable media of Claim 1 6, further comprising: 

obtaining a user's selection of an entry in an initial values table, each entry in the 
initial values table comprising a predetermined clip value and a predetermined jump 
value; 

and 

wherein the initialized current clip value is the predetermined clip value; and 
wherein the initialized jump value is the predetermined jump value. 

29. The readable media of Claim 28, wherein the readable medium is a 
removable optical media disc. . 
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30. The readable media of Claim 29 wherein the set of clips are stored on the 
removable optical disc. 

31. The readable media of Claim 30, wherein the initial values table is stored 
on the removable optical media disc. 

32. The readable media of Claim 29, wherein the initial values table is stored 
on the removable optical media disc. 

33. A method of generating a plurality of initial values table entries, each 
entry comprising a current clip value and a jump value useful by a player to select clips 
from a set of clips for play during a session without repeating the selection of any clip 
during the session and without tracking which clips have been selected, the method 
comprising: 

determining the number of entries to be entered into an initial values table by 
dividing the number of clips in the set of clips by a predetermined maximum number of 
clip selections per session; 

identifying a plurality of non-overlapping regions in the set of clips corresponding 
to the number of entries to be entered into the initial values table; and 
for each identified non-overlapping region: 

obtaining a starting position for the non-overlapping region; 
storing the obtained starting position in the initial values table as the 
corresponding entry's current clip value; and - • 

initializing the corresponding entry's jump value, the corresponding jump 
value causing the player to iterate through the clips in the set of clips beginning with the 
starting position. 

34. The method of Claim 33, wherein each non-overlapping region includes 
the predetermined maximum number of clip selections per session. 

35. The method of Claim 34, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 



-41- 



WO 03/098628 



PCT/US03/15128 



36. The method of Claim 33 , wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

37. The method of Claim 33, wherein the number of entries to be entered into 
the initial values table is a first number of entries, further comprising: 

obtaining an average number of clip selections per session; 

determining a starting position for a second number of entries in the initial values 
table by offsetting the current clip value of each entry in the first number of entries in the 
initial values table by the average number of clip selections per session; 

storing the determined starting positions in the initial values table as 
corresponding entry's current clip values; and 

initializing the jump value of the entry corresponding to the determined starting 
position. 

38. The method of Claim 37, wherein each non-overlapping region includes 
the predetermined maximum number of clip selections per session. 

39. The method of Claim 38, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

40. The method of Claim 37, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

41. The method of Claim 37, wherein the jump value associated with the first 
number of entries is the same as the jump value associated with the second set of entries. 

42. The method of Claim 33, wherein the starting position of a 
non-overlapping region is at the beginning or the end of the non-overlapping region. 

43. The method of Claim 42, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 
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44. The method of Cl aim 43, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

45. The method of Claim 42, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

46. The method of Claim 42, wherein initializing the corresponding entry's 
jump value comprises: 

determining whether the starting position is at the beginning or the end of the 
non-overlapping region; and 

if the starting position is at the beginning of the non-overlapping region, setting 
the corresponding entry's jump value to one; and 

if the starting position is at the end of the non-overlapping region, setting the 
corresponding entry's jump value to the number of clips in the set of clips minus one. 

47. The method of Claim 46, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

48. The method of Claim 47, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined mavimiim number of clip selections per session. 

49. The method of Claim 46, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

50. A readable media that, when read, generates a plurality of initial values 
table entries, each entry comprising a current clip value and a jump value useful by a 
player to select clips from a set of clips for play during a session without repeating the 
selection of any clip during the session and without tracking which clips have been 
selected by: 
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determining the number of entries to be entered into an initial values table by 
dividing the number of clips in the set of clips by a predetermined maximum number of 
clip selections per session; 

identifying a plurality of non-overlapping regions in the set of clips corresponding 
to the number of entries to be entered into the initial values table; and 
for each identified non-overlapping region: 

obtaining a starting position for the non-overlapping region; 
storing the obtained starting position in the initial values table as the 
corresponding entry ! s current clip value; and 

initializing the corresponding entry's jump value, the corresponding jump 
value causing the player to iterate through the clips in the set of clips beginning with the 
starting position. 

51. The readable media of Claim 5 0, wherein each non-overlapping region 
includes the predetermined maximum number of clip selections per session. 

52. The readable media of Claim 51, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

53. The method of Claim 50, wherein the determined number of entries to be 
entered into the initial values table is the integer resulting from dividing the number of 
clips in the set by said predetermined maximum number of clip selections per session. 

54. The readable media of Claim 50, wherein the number of entries to be 
entered into the initial values table is a first number of entries, further comprising: 

obtaining an average number of clip selections per session; 

detennining a starting position for a second number of entries in the initial values 
table by offsetting the current clip value of each entry in the first number of entries in the 
initial values table by the average number of clip selections per session; 

storing the determined starting positions in the initial values table as 
corresponding entry's current clip values; and 
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initializing the jump value of the entry corresponding to the determined starting 
position. 

55. The readable media of Claim 54, wherein each non-overlapping region 
includes the predetermined maximum number of clip selections per session. 

56. The readable media of Claim 55, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

57. The readable media of Claim 54, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

58. The readable media of Claim 54, wherein the jump value associated with 
the first number of entries is the same as the jump value associated with the second set of 
entries. 

59. .The readable media of Claim 50, wherein the starting position of a 
non-overlapping region is at the beginning or the end of the non-overlapping region. 

60. The readable media of Claim 59, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

61. The readable media of Claim 60, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

62. The readable media of Claim 59, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
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number of clips in the set by said predetermined maximum number of clip selections per 
session. * 

63. The readable media of Claim 56, wherein initializing the corresponding 
entry's jump value comprises: 

determining whether the starting position is at the beginning or the end of the 
non-overlapping region; and 

if the starting position is at the beginning of the non-overlapping region, setting 
the corresponding entry's jump value to one; and 

if the starting position is at the end of the non-overlapping region, setting the 
corresponding entry's jump value to the number of clips in the set of clips minus one. 

64. The readable media of Claim 63, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

65. The readable media of Claim 64, wherein the determined number of 
entries to be entered into the initial values table is Ihe integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 

66. The readable media of Claim 63, wherein the determined number of 
entries to be entered into the initial values table is the integer resulting from dividing the 
number of clips in the set by said predetermined maximum number of clip selections per 
session. 
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